Nonlinear Assignment Problems in Manufacturing
نویسنده
چکیده
Nonlinear Assignment Problems (NAPs) are combinatorial optimization problems for which no exact algorithm exists that can solve them in reasonable computational time. They enjoy applications in diverse areas, such as location theory, data association problems, physics, manufacturing and many others. This talk is divided into two parts. First an overview of NAPs will be presented, where diierent formulations, exact and heuristic solution methods, and other characteristics of NAPs will be discussed. Secondly we will focus on a nonlinear assignment problem which has applications in the manufacturing of jet engines, and namely the Turbine Balancing Problem. An algorithm to nd approximate solutions to this problem will be presented, together with computational experience from real data acquired from a major jet engine manufacturer .
منابع مشابه
Robust optimization of a mathematical model to design a dynamic cell formation problem considering labor utilization
Cell formation (CF) problem is one of the most important decision problems in designing a cellular manufacturing system includes grouping machines into machine cells and parts into part families. Several factors should be considered in a cell formation problem. In this work, robust optimization of a mathematical model of a dynamic cell formation problem integrating CF, production planning and w...
متن کاملA two Stage Heuristic Solution Approach for Resource Assignment during a Cell Formation Problem
Design of Cellular Manufacturing System involves four major decisions: Cell formation (CF), Group layout (GL), Group scheduling (Gs) and Resource assignment (RA). These problems should be regarded, concurrently, in order to obtain an optimal solution in a CM environment. In this paper a two stage heuristic procedure is proposed for CF and RA decisions problem. The solution approach contains a ...
متن کاملOffering a New Algorithm to Improve the Answer-Search Algorithm in Quadratic Assignment Problem
Layout design problem is one of the useful field of study used to increase the efficiency of sources in organizations. In order to achieve an appropriate layout design, it is necessary to define and solve the related nonlinear programming problems. Therefore, using computer in solving the related problems is important in the view of the researchers of this area of study. However, the designs pr...
متن کاملDeveloping a cellular manufacturing model considering the alternative routes, tool assignment, and machine reliability
The cell formation (CF) is one of the most important steps in the design of a cellular manufacturing system (CMS), which it includes machines’ grouping in cells and part grouping as separate families, so that the costs are minimized. The various aspects of the problem should be considered in a CF. The machine reliability and the tool assigned to them are the most important problems which have t...
متن کاملThe Tchebycheff Norm for Ranking DMUs in Cellular Manufacturing Systems with Assignment Worker
This paper develops an integer mathematical programming model to design the cellular manufacturing systems under data envelopment analysis. Since workers have an important role in doing jobs on machines, assignment of workers to cells becomes a crucial factor for fully utilization of cellular manufacturing systems (CMS). The aim of the proposed is to minimize backorder costs and intercellul...
متن کامل